/**
 * @auther harfe
 * @date 2021/11/1 22:12
 */

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 全排列
 * 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
 */
public class AllSort {

    public List<List<Integer>> permute(int[] nums) {
        int len = nums.length;
        return null;

    }


    /**
     * 回溯
     */
    public void Backtrack(List<List<Integer>> ans, int[] nums,List<Integer> res,int first,int len){
        if (first == len){

            ans.add(new ArrayList<Integer>(res));
        }
        for (int i = first; i < len; i++) {
            Collections.swap(res,i,first);

            Backtrack(ans,nums,res,first+1,len);

            Collections.swap(res,i,first);
        }


    }

}
